Generalized scans and tridiagonal systems
نویسندگان
چکیده
منابع مشابه
Generalized Scans and Tri-Diagonal Systems
Motivated by the analysis of known parallel techniques for the solution of linear tridiagonal system, we introduce generalized scans, a class of recursively de ned lengthpreserving, sequence-to-sequence transformations that generalize the well-known pre x computations (scans). Generalized scan functions are described in terms of three algorithmic phases, the reduction phase that saves data for ...
متن کاملMock Tridiagonal Systems
We introduce the notion of a mock tridiagonal system. This is a generalization of a tridiagonal system in which the irreducibility assumption is replaced by a certain nonvanishing condition. We show how mock tridiagonal systems can be used to construct tridiagonal systems that meet certain specifications. This paper is part of our ongoing project to classify the tridiagonal systems up to isomor...
متن کاملAlgorithms for Special Tridiagonal Systems
Algorithms for the solution of symmetric diagonally dominant tridiagonal systems of linear equations with constant diagonals are considered. Such systems occur, for example, when solving certain constant-coecient elliptic partial diierential equations by the Fourier method. In particular, the specialized LU factorization method of Malcolm and Palmer (SpLU), the cyclic reduction method of Hockne...
متن کاملOn solving the definite tridiagonal symmetric generalized eigenvalue problem
In this manuscript we will present a new fast technique for solving the generalized eigenvalue problem T x = λSx, in which both matrices T and S are symmetric tridiagonal matrices and the matrix S is assumed to be positive definite.1 A method for computing the eigenvalues is translating it to a standard eigenvalue problem of the following form: L−1T L−T (LT x) = λ(LT x), where S = LLT is the Ch...
متن کاملSynchronizing Chaotic Systems Based on Tridiagonal Structure
The design approach based on tridiagonal structure combines the structure analysis with the design of stabilizing controller. During the design procedure, the original nonlinear affine systems is transformed into a stable system with special tridiagonal structure. In this study, the method is proposed for synchronizing chaotic systems. There are several advantages in this method for synchronizi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2001
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(99)00311-4